#include<iostream>
using namespace std;

#include<vector>
#include<string>
//int main()
//{
//	vector<int> v;
//	int size;
//	cin >> size;
//	for (int i = 1; i <= size; i++)
//	{
//		v.push_back(i);
//	}
//	vector<int>::iterator first = v.begin();
//	vector<int>::iterator end = v.end();
//	if (v.size() > 4)
//		end = first + 4;
//	vector<int>::iterator cur = first;
//
//	string s;
//	cin >> s;
//
//	for (auto ch : s)
//	{
//		if (v.size() > 4)
//		{
//			if (ch == 'U')
//			{
//				if (cur == first)
//				{
//					if (first == v.begin())
//					{
//						first = v.end() - 4;
//						end = v.end();
//						cur = end - 1;
//					}
//					else
//					{
//						first--;
//						cur--;
//						end--;
//					}
//				}
//				else
//					cur--;
//			}
//			if (ch == 'D')
//			{
//				if (cur == end - 1)
//				{
//					if (end == v.end())
//					{
//						first = v.begin();
//						cur = first;
//						end = first + 4;
//					}
//					else
//					{
//						first++;
//						cur++;
//						end++;
//					}
//				}
//				else
//					cur++;
//			}
//		}
//		else
//		{
//			if (ch == 'U')
//			{
//				if (cur == first)
//					cur = end - 1;
//				else
//					cur--;
//			}
//			if (ch == 'D')
//			{
//				if (cur == end - 1)
//					cur = first;
//				else
//					cur++;
//			}
//		}
//	}
//
//	for (vector<int>::iterator it = first; it < end; it++)
//	{
//		cout << *it << ' ';
//	}
//	cout << endl;
//
//	cout << *cur;
//}

//int gcd(int a,int b)
//{
//	int c = a % b;
//	while (c != 0)
//	{
//		a = b;
//		b = c;
//		c = a % b;
//	}
//	return b;
//}
//
//int main()
//{
//	int num, val, monster;
//	while(cin>>num>>val)
//	{
//		vector<int> v;
//		while (num--)
//		{
//			cin >> monster;
//			if (monster <= val)
//				val += monster;
//			else
//				val += gcd(val, monster);
//		}
//		cout << val << endl;
//	}
//	
//	return 0;
//}

//#include<string>
//int main()
//{
//	string s;
//	cin >> s;
//
//	vector<int>v;
//	v.resize(128, 0);
//
//	for (auto ch : s)
//	{
//		v[ch]++;
//	}
//	for (auto ch : s)
//	{
//		if (v[ch] == 1)
//		{
//			cout << ch;
//			return 0;
//		}
//	}
//	cout << -1;
//	return 0;
//}












